Portal Description 给出一个\(n(n\leq4\times10^4)\)个数的数列\(\{a_n\}(a_i\geq1)\)。一个数列的最大贡献定义为其中若干个不相邻的数的和的 ...

题目描述 给出一棵n个点、以1为根的有根树，点有点权。要求支持如下两种操作： M x y：将点x的点权改为y； Q x：求以x为根的子树的最大连通子块和。 ...

题目描述 给定一棵n个点的有根树，编号依次为1到n，其中1号点是根节点。每个节点都被染上了某一种颜色，其中第i个节点的颜色为c[i]。如果c[i]=c[j]，那么我们认为点i和点j拥有相同的颜色 ...

题目描述 P 博士将他的计算任务抽象为对一个整数的操作。 具体来说，有一个整数 $x$ ，一开始为0。 接下来有 $n$ 个操作，每个操作都是以下两种类型中的一种： 1 a b ：将 $x$ ...

题目描述 给你一个序列，支持4种操作：1.查询区间最大值；2.查询区间历史最大值；3.区间加；4.区间赋值。 输入 第一行一个正整数T，表示Bob需要监视CPU的总时间。 然后第二行给出T个数表 ...